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Abstract. Let Uq,U\ be two normal measures on k. We say that Uq is in the 
Mitchell oredering less then U\, Uq < U\, if C/o £ Ult(V,U\). The ordering is well- 
known to be transitive and well-founded. It has been an open problem to find a 
model where < embeds the four-element poset | | . We find a generic extension where 
all well-founded posets are embeddable. Hence there is no structural restriction on the 
Mitchell ordering. Moreover we show that it is possible to have two <]-incomparable 
£SJ ■ measures that extend in a generic extension into two <|-comparable measures. 
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We say that a well-founded poset P embeds into the Mitchell ordering of normal 
measures on k if there are measures {U p ;p G P} so that U p < U q iff p <p q. In 
the well-known Mitchell's model L[U] the ordering is linear (cf.[Mi83]). S.Baldwin 
has constructed a model where < is a prewellordering (cf. [Ba85]). Recently J. 
Cummings has described the Mitchell ordering in a particular generic extension 
where it embeds any well-founded poset that does not embed the four element 
poset | | (cf. [Cu93]). It is actually an open problem of [Ba84] to find a model where 
the Mitchell ordering embeds the four-element poset | | . We show that in a generic 
extension any well-founded poset is embeddable. More specifically: 
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Theorem. Assume that V satisfies GCH, k is measurable. Then there is a generic 
extension V[G] preserving cardinals, cofinalities and GCH such that any well-foun- 
ded k + -like poset P G V[G] (i.e. \P\ < k + and Wp G P : \P \ p\ < k ) such that 
o(P) < o(k) is embeddable into < on normal measures over k in V[G]. Moreover if 
k is V2K-strong in V , then any well-founded poset of cardinality < k + is embeddable. 

Proof. The forcing P K is an Easton support iteration of Add(l, \ + ) v ( Px ^ (A < 
k inaccessible). That preserves cardinals, cofinalities and GCH. Let G be P K - 
generic/K 

Lemma 1. Let Uq be a measure on k, jo ■ V — > Mq. Then jo can be lifted to 
j'o : V[G] — > M [G * H Q ] uniquelly determined by H G V[G\. 

Proof. jo(P K ) = P K * -R, cardinality of the set of .R/G-antichains G M [G] is k + 
computed in V[G], and the forcing is K-closed. □ 

Consider only one-step extensions of this type. Factor Hq = Hq * Hq, where Hq 
is Add(l, K + ) v ^-generic/ M [G]. We want to find some sufficient and necessary 
conditions on < on those extensions. 

Lemma 2. Let Uq, U[* be extensions of Uq, U\ given by Hq * Hq and H£ * Hi. If 
Uq* < Ul then U x ^Uq,Ui^ Uq and H$ * H G M X [G * H?]. On the other hand if 
U < U x and H$ * H G M x [G * H?} then Uq* < C/f. 

Proof. Assume Uq < U\ and H$ * H G M X [G * #f]. Then extend j : M x -> Mq 1 
to j : M X [G] -> M%[G *Hg* H ] in M X [G * H?}. That defines U$ in M X [G * #f] 
since subsets of k are same in V[G] and M\[G]. 

Assume that Uq < Uf then jo(n) < Uq G M 1 [G*H£] since the rest of the 

forcing is sufficiently closed. Consequently jo (G) = G * Hq * Hq G M\ [G * iff] . □ 

Now given P we are going to find U* (p G P) such that U* < U* iff p <p q. 
Fix Uq <]•••<! U a < • • • (a < o(-P)) in V. Let j ; a : V — > M Q be the corresponding 
embeddings 

Claim 3. There is H G V[G] simultaneously Add(l, K + ) v ^-generic/M a [G] for 
all a < o(P). 

Proof. The cardinality of Add(l, Av + )^ G '-antichains G M a [G] computed in V[G] is 
k + for a fixed a, hence still k + for all a < o(P) < k ++ together. Add(l,K + ) is 
^-closed. □ 

Assume that P = (9,<p), so that the ordering of ordinals extends <p . Factor 
H = \~[ peP g p using a canonical isomorphism Add(l, k + ) = Add(9, For q G P 
define H£ = \~[ p<pq g p an Add(l, k + ) v ^ -generic/all M a [G] again using a canonical 
isomorphism Add(l, k + ) = Ad<i(o.t.{p;p <p (?}, 
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Claim 4. g p G M a [G * Hf] iff p < P q. 

Proof. If p ^ q then g p is generic/ M a [G * H£], hence is not in this model. The 
other implication is obvious. □ 

U* will be an extension of U a where a = op(p). We have defined Hg and 
need to find an appropriate H p . Consider j a : M a+ i — > M" +1 and find H p G 
M a+1 [G * Hg] (j a P K ) >K + -generic /M% +1 [G * Hg] as in lemma 1. Observe that H p 
is generic/M a [G * Hg] as well. That defines U* in M a+1 [G * H£]. 

Claim 5. U; < U* iff p < P q. 

Proof. Let U* < U* then by lemma 1 a = o P (p) < o P (q) = (3 and H£ G Mp[G*H*} 
(e.g. using fact 6 proven bellow). Moreover p < P q, hence p < p q, since g p can be 
decoded from H p . 

Let p <p q, a = op(p) < o P (q) = (3. All we need to prove is that Hp * H p G 
Mp[G * Hq]. But Hp can be decoded from H* (all ^-sequences of ordinals that 
are in V[G] are in Mp[G\) hence H£ G Mp[G * H*\. By the construction H p G 
M a+1 [G * H£] and so is in Mp[G * H£] C Mp[G * H£] using the following 

Fact 6. Let U < U x then V jo(K)+1 n M C M t . 

Proof. Since U G M 1 and V K+1 C M 1 applying j we get V jo{K)+1 nM C M^ C Mi. 
□Claim 5 

Finaly let k be P2(ft)-strong and P G V[G] an arbitrary well-founded poset 
of cardinality k + . Define the generics H pl H p for p G P exactly as above. The 
only problem is in the proof of claim 5 that in general we cannot decode Hp from 
Hq if p <p g. To do that we need the sequence of ordinals C o.t.{p';p' < p q} 
corresponding to the set {p';p' < £>} that may have cardinality k + . However in that 
case we can assume that P G M a [G] for all a < o(P). Just use a P K -name P for P 
of cardinality k + and the Laver's diamond to get Uq <•••<] U a < • • • such that 
P G M a for all a < o(P). □Theorem 

Remark 1. It is not true in general that £/g < U{ implies U G < U\ as lemma 2 
might suggest. 

Instead of the Easton iteration we could as well use the Easton product P K 
of Add(l,\ + ) (A < k inaccessible). Start with two measures U < U\ in V, 
with the coresponding canonical embeddings jo : V — > M , j\ : V — > Mi. Let 
G x G be ? K x P K -generic/U. Then find x iff xff 2 K eFa filter Add(3, «+)- 
generic/Mi and H\ x Hi G 1^ a filter (jiP K ) >K+ x (jiP K ) >K+ -generic/Mi, and 
H x H e Mi a filter (joP K ) >K+ x (jopK) >K+ -generic/M . Using Easton's lemma 
G, G, # K , iff, # 2 K , i^i, #i are mutually generic/Mi and G, G, # K , iff, H^ H , H 
mutually generic/M . Firstly extend Uq,Ui to Uq,U* in V[G] so that j*(G) = 
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G x HI x Hi and Jq(G) = G x <g> H*) x if where <g> iff denotes a coding 
of H^HI into an Add(l,« + )-generic. Obviously U£ j\ U? since Hfi <£ M^j^G)}. 
Then extend C/£, £/? to £/ **, E^** in V[G x G] so that j'r( G ) = G x {H$®H% ) x #1 
and = GxH%x H . Then C/J* < C/f* since U$,j^(G) G Mi[#*(G x G)}. 

I do not know whethet the same can go through for the Easton iteration. 

Remark 2. We could use as well the Kunen-Paris forcing: the Easton product of 
Add(l, A) where A < k is a successor cardinal. 

Remark 3. If V = K[U max ], the core model for a coherent sequence of measures, 
where k is maximal measurable, then we can use the method of [Cu93] to classify 
all measures in V[G] : 

A finite normal iteration j :V^N of length n+1 is an iteration of ultraproducts 
by measures on k = Ko < K\ < • • ■ K n . Any finite normal iteration j : V — > N that 
starts with a measure U gives k ++ extensions U* in V[G] of U such that ju* \ V = j, 
ju* (G) = G * H K * H. And all measures in V[G] are produced in this way. We can 
give sufficient and necessary conditions for <\ in V[G] : Let Uq,U^ extending Uq,U\ 
are given by finite normal iterations jo : V — > iVo, j\ : V — > Ni and Hq * Hq, 
H± * Hi. Then Uq < U( iff jo \ Ult(V, U\) is an internal iteration in this model 
and H$*H e Ult(V, U{)[G * iff]. 

However we can hardly describe the ordering < in V[G] in a simple manner. 

That is illustrated by the following: Let Uq be the minimal measure in V, let C/g 
be its one-step extension using Hq * H G V[G\. We have seen that there may be 
measures above Uq even if Hq * H ^ M a [G] for all a < o(k). However it is also 
possible that there are no measures above Uq. It follows from the following joint 
lemma with J. Zapletal. 

Lemma. There is Hq G V[G] Add(l, K + )-generic/Mo[G] such that there is no 
H£ e V[G] Add(l,K+)-generic/M a [G], a < o(«) satisfying H$ G M a [G][H£\. 

Proof. Let R C k + x k + be a well ordering of order type 7 where 7 > k++ m = for 
all a < o{k) < k ++ . Notice that if H£ is any Add(\, K + )-generic/M a [G] then still 
R M a [G] [H£] , otherwise 7 would be less then n ++Ma . So it would be enough to 
code R into Hq. Let (a a ;a < k + ) G Mi[G] canonically enumerate k + x k + and 
{D a ; a < k + ) G Mi[G] enumerate all Mo[G]-dense subsets of Add(l, k + ), each set 
D a enumerated by ordinals < k + . Construct a descending sequence of conditions 
(p a ; a < k + ) G V[G] as follows: assume (p<$; 5 < a) has been constructed, then find 
the first q G D a extending U{ps;d < a}, let rj = sup{£ + 1;£ G dom(q)} and put 
p \ rj = q and 

f 1 iff a a G -R 
[ otherwise. 

That gives an Add(l, K+)-generic filter Hft over M [G] such that Hfi G M a [G][H£] 
implies i? G M a [G][fT*]. □ 
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Remark 4. We can still ask what well-founded K ++ -like posets are embeddable. 
For example can we embed the poset consisting of a chain of length k ++ and one 
incomparable element? Using the ideas above we can even prove that in a sense 
any poset of cardinality k ++ is embeddable. 

We say that a set of measures S covers V(k + ) if 

VA c k ++ 3U eS: Ae Ult(V, U). 

If k is V2 ft-strong then the measures on k cover V(k + ). However we show that 
this is a much weaker property than P 2 (^)-strongness, actually equiconsistent to 
o(k) = k ++ . 

Lemma. (+Zapletal) Let V = L\U\, o(k) = k ++ , k maximal measurable. Then 
the measures on k cover V(k + ). 

Proof. Let A C k + , then there is 9 < k ++ such that A G Lg[U]. Obviously 
U n L g [ U] C U \ (k, 9), hence 

L [U] C L e [U \ (k,9)} C L[j e {U)} = Ult(L[U],U e K ). 

□ 

On the other hand we can easily destroy the covering property: Let S cov- 
ers V(k + ). Let H be Add(l, K + )-generic/V! Then any measure U £ S remains 
a measure in V[H] since no subsets of k have been added. On the other hand 
Ult(V[H], U) = Mu[H*] is a generic extension of M v by the forcing ju(Add(l, k + )) 
which is closed in the model Mjj - no new subsets of k + are added. Consequently 
H $ Ult(V[H], U), and S doesnot cover V(k+) in V[H\. 

Using this observation we can prove: 

Proposition. Assume that measures on k in V cover V(k + ). Then there is a 
generic extension V[G] of V such that any well-founded K ++ -like poset in V is 
embeddable into < in V[G]. 

Proof. Let G = H x G be Add(n ++ , k + ) x P K -generic/U where P K is the Kunen- 
Paris forcing. Observe that if P is K ++ -like then P can be enumerated as P = 
(p a ; a < k ++ ) so that the well-ordering extends <p . Consequently we can assume 
that P = (k ++ , <p). Using the covering property in V find Uq < • • • < U a < • • • 
(a < k ++ ) such that {757 <p a} G M a = Ult(V,U a ). Factor H as Y[ a<hL ++ 9a 
where g a is an Add(l, n + ) -generic. 

Let H£ = n 7 <pafi , 7 be an Add(l, K + )-generic using an appropriate canonical 
isomorphism. Let H a e M a+ i be (j a P K ) >K -generic/M a . Then G x H£ x H a is j a P K - 
generic /U It (V[H], U a ) defining an extension U* of U a in V[G\. Since H a x H£ G 
M P [G x fl-*] iff a < P (3 we are done: U* < UZ iff a < P (3. □ 
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